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Abstract. We prove that the packing dimension of any mean porous Radon 
measure on M.'^ may be estimated from above by a function which depends 
on mean porosity. The upper bound tends to — 1 as mean porosity tends 
to its maximum value. This result was stated in IBS , and in a weaker form 
in |JJlj . but the proofs are not correct. Quite surprisingly, it turns out that 
mean porous measures are not necessarily approximable by mean porous sets. 
We verify this by constructing an example of a mean porous measure /i on M 
such that fJ,{A) — for all mean porous sets A C M. 



1. Introduction 

Intuitively, it seems obvious that if a set contains relatively large holes at all 
small scales then the dimension of the set should be smaller than that of the 
ambient space. This observation was generalized and made into a quantitative 
form by Mattila |Mal] in terms of a concept called porosity which describes the 
sizes of holes at all small scales (for the definition see Section [2]). Mattila proved 
that if the porosity of a subset of M*^ is close to its maximum value | then its 
Hausdorff dimension cannot be much bigger than d — 1. The correct asymptotic 
behaviour was estabhshed by Salli [S]. He also showed that Hausdorff dimension 
may be replaced by packing dimension, and moreover, by box counting dimension 
under the assumption that the set is uniformly porous. 

The above mentioned result for Hausdorff dimension fails if the set contains 
large holes only at sequences of arbitrarily small scales; there are examples of 
such sets in with Hausdorff dimension d |Ma2j . Nevertheless, the assumption 
that the set has relatively large holes at all small scales may be weakened to 
obtain an upper bound for Hausdorff dimension, or more generally, for packing 
dimension. In fact, it is sufficient to suppose that a certain percentage of scales 
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contains holes. This leads to the concept of mean porosity (for the definition see 
Section E]). Dimensional properties of such sets were considered by Koskela and 
Rohde |KRj in the case of small mean porosity, and by Beliaev and Smirnov in 
the case of large one. For other related results, see |JJKSj . 

In this paper, the emphasis is given to packing dimensions of mean porous 
measures (for the definition see Section [2]). Porous measures were introduced 
by Eckmann, Jarvenpaa and Jarvenpaa |EJJ] whilst the analogue of Mattila's 
result was verified for porous measures in jJJl] . Note that in [JJl] the results 
are claimed for packing dimension but the argument works only for Hausdorff 
dimension as explained in |JJ2] . 

The study of mean porous measures was pioneered by Beliaev and Smirnov 
[BSj . In |BSj the proof of the statement that the same upper bound which is 
valid for packing dimensions of mean porous sets holds for mean porous mea- 
sures as well is based on a proposition claiming that mean porous measures are 
approximable by mean porous sets. However, this is not the case: in Theorem 
14.11 we construct a mean porous measure /i such that all mean porous sets have 
zero /i-measure. The main purpose of this paper is to develop a new method to 
show that the statements of |BSl IJJl] are true (see Theorem 13. ip even though 
the proofs are not correct. 

The paper is organized as follows: In Section [2] we discuss the basic concepts. 
Section [S] is dedicated to the proof of our main result. Besides this, we illustrate 
by an example that the upper bound which we obtain is asymptotically the best 
possible one. Finally, in the last section we construct an example of a mean 
porous measure which is not approximable by mean porous sets. 

2. Basic concepts 

In this section, we give the basic definitions used throughout the paper. In- 
tuitively, the porosity of a set gives for all small scales the relative radius of the 
largest ball which fits into a reference ball centered at the set and which does 
not intersect the set. Let A C M"^. For all x G M'^ and r > 0, we define 

por(y4, X, r) = sup{a > : B{y, ar) C B{x, r)\ A for some y E W^}. 

Here B{x,r) is the closed ball with centre at x and radius r. Clearly, < 
por(y4, X, r) < I for all x E A. Given < a < |, the set A is said to be a-porous 
at X if 

lim inf poT{A, x, r) > a. 

Moreover, A is a-porous if it is a-porous at every point x E A. 

For measures, the corresponding concepts are defined as follows: Let /i be a 
Radon measure on M'^. For all x G M'^ and for all positive real numbers r and e, 
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set 

por(yU, X, r, e) = sup{a > : there is z G M'^ such that 

B{z,ar) C B{x,r) and fi{B{z,ar)) < efi{B{x,r))}. 

Given a > 0, the measure fi is a-porous at a point x G M*^ if 

hmhminf por(/i, X, r, e) > a. 

The order of taking hmits is important here: if we changed it we would obtain 
the porosity of spt /i, the support of /i. Finally, the measure /i is a-porous if 
there is A C M*^ with fi{A) > such that /i is a-porous at every point x & A. 
It is not difficult to see that in this case < a < i. For more information on 
porosity of measures, see [EJJj . 

Larger classes of mean porous sets and measures are obtained by demanding 
that a certain percentage of scales - not necessarily all small ones - are porous. 
Given a > and a positive integer j, the set A is a-porous for scale j at a point 
X G M*^ whenever por(y4, x, 2"-^) > a. For < p < 1, the set A is called mean 
(Q;,p)-porous at a point x G M*^ if 

. , #{1<J<2 : poTiAx,2-^)>a} ^ 
lim ml : > p. 

i— >oo 1 

Here the cardinality of a set is denoted by We say that A is mean {a,p)- 
porous if it is mean (Q;,p)-porous at every point x E A. The measure /x, in turn, 
is mean (a, p) -porous at x if 

#{1 < J < i : por(/i,x,2-J',£) > a} 
hm hm mt > p. 

Finally, is mean (a,p)-porous if there is A C R'^ with fi{A) > such that /i is 
mean (a,p)-porous at all points x G A. 

The packing dimension, dimp, of a Radon measure /x on M'^ is defined in terms 
of local dimensions as follows: 

dimp /i = /i- ess inf dimioc /i(x) 

where 

dimioc /i(x) = lim sup — ^^il^ — ^ ' "^^ "^ 
rio logr 

and /i-ess inf means the essential infimum with respect to fi. Equivalently, the 
packing dimension of /i is given by means of packing dimensions of Borel sets 
with positive /x-measure [C] : 

dimp/i = inf {dimp y4 : ^4 is a Borel set with fi{A) > 0}. 
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Remark 2.1. Replacing the essential infimum by the essential supremum in the 
above definition leads to the concept of upper packing dimension. Using the 
fact that restricting a measure will not decrease the porosity [EJJj . we see that 
Theorem 13.11 is valid for the upper packing dimension of fi as well provided that 
H is mean porous /i-almost everywhere. 

3. Packing dimension of measures with large mean porosity 

In this section we prove the following packing dimension estimate for mean 
porous measures: 

Theorem 3.1. Let < a < | and < p < 1. There exists a constant C 
depending only on d such that for all mean {a, p) -porous Radon measures fi on 
we have 

C 

dimp fi<d-p + - — , . 

log(T32^) 

At the end of this section, we give a construction (Example 13. 9p which indicates 
that the upper bound of Theorem 13.11 is asymptotically the best possible one as 
a tends to |. The proof of Theorem 13.11 is given as a series of lemmas. The first 
one serves as a key tool in the proof of our main result. We use the symbol tq 
for the side-length of a cube Q C W^. 

Lemma 3.2. Let m,io E N and D > 0. Let fi be a Radon measure on Mf^ with 
< n(R'^) < oo. A ssume that all disjoint collections Q of half-open 2'^-adic 
cubes with side-length at most 2"™" have the following property: for all Q E Q 
there is < t{Q) < D such that 

QGQ 

Then 

dimpyU < D. 

Proof. Suppose to the contrary that dimp/x > D. Then dimioc/i(a;) > D for 
/i-almost every x G M'^. Recall from [O, Lemma 2.3] that for //-almost all x G M'^ 
the local dimension dimioc /i(a;) may be calculated using half-open 2™-adic cubes 
containing x instead of balls B{x, r). Hence, for /i-almost every a; G M'^ we may 
choose a cube Qx containing x and with side-length 2""** for some i > io such 
that fi{Qx) < fq^. Let Q be a disjoint collection of such cubes covering /i-almost 
all points of W^. Then 



which is a contradiction. 



□ 
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The following lemma shows that when cubes Q are of the same size we can 
approximate the sums X]q '"qA*(Q)^~^ from above by distributing the measure 
evenly on the cubes. 

Lemma 3.3. Let D > 0. Assume that < r < D and Q^,...,Q^ C IR*^ are 
disjoint cubes with side-length r. Then for any Radon measure /i on W'' 

Proof. Since the cubes Q^, . . . , are of the same size, the claim follows directly 
from Holder's inequality: 

N N N 

j=l j=l j=l 

□ 

The proof of the next lemma is based on straightforward geometric arguments. 
The boundary of a set A C M.^ is denoted by dA. 

Lemma 3.4. Let k E N and let Q C W' be a dyadic cube. If Bi, B2, . . . 

are closed balls with radii at least \fdrQ, then d{Q \ (JiLi ^i) ''^^V covered by 
^2fc('i-i) dyadic cubes of side length 2~^rQ. Here c — c{d) is a positive and finite 
constant depending only on d. 

Proof. Let Bi = B{xi, r^) and T = (9(g\U"^^ Bi). We may assume that BiHQ 7^ 
and Xi ^ Q since > \fdrQ. Denote the faces of Q by Fi, . . . , ^2^, and divide 
the balls Bi into 2d disjoint sets Aj such that Bi e A^ provided is the closest 
face to Xi. Here the distance is measured from the centre of a face. (If there are 
several faces which arc equally close choose one of those.) Fix j G {!,..., 2(i} 
and consider the part of F determined by Aj. Since rj > Vdrq we have that 
Fj C Bi if Xi is sufficiently close to Fj. Hence, there is a constant 7 > such 
that the angle between the normal of Fj and the tangent plane of Bi is larger 
than 7 at any point in F n for all Bi e Aj . The minimum point for this angle 
is obtained in the following manner: Consider a vertex v of Q contained in Fj. 
Denote by v' the vertex of Fj which is opposite to v, that is, the line segment 
determined by v and v' is a diagonal of Fj. Let L be the line determined by the 
diagonal of Q containing v. Move along L away from Q up to the point y where 
the distance to v' equals ^/drg. Now y is a minimum point which determines 7. 
We conclude that there is a bi-Lipschitz injection from Us^eAjBi fl F to Fj such 
that the Lipschitz constants depend only on 7. This gives the claim. □ 

Before stating the rest of the auxiliary results, we introduce the notation we 
need throughout the remaining part of this section. 
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Consider the smallest integer / such that Ay/d < 2'. For || < a < |, let 
k = k{a) be the unique positive integer for which 

(3.1) Vd2-''-^ < (1 - 2a)2' < Vd2-''. 

For all z G N, the collection of all half-open 2'^-adic cubes of side-length 2~'^* is 
denoted by Q\ Moreover, if Q G and Q' G we use the notation Q' -<n Q 

provided that Q' <Z Q. This is simplified to Q' Q in the case n = 1. 

Let /i be a Radon measure on M'^. Given £ > 0, we call a cube Q G Q*^^ 
porous provided that 

por(/i, x,2^'''*+',£) > a 
for some x E Q. For all Q E Q\ set 

Qpor = [J{Q' ^ Q ■■ Q' is porous}. 

Finally, for x G M'^ let Q*. G be the unique cube containing x. If c > 0, cQ 
is the cube obtained from a cube Q by magnifying by the factor c with respect 
to the centre of Q. 

One of the fundamental and most useful structural properties of porous sets is 
the following: if the porosity of A cM.'^ is close to |, then locally inside each ball 
with radius r the set A is contained in a small neighbourhood of some {d — 1)- 
dimensional surface with 7i'^~^-measure comparable to r'^~^. For more precise 
statements of this type, see e.g. [S] or [JJKSj . In the following lemma which is a 
slight improvement of |JJll Lemma 2.2] we translate this fact into the language 
of mean porous measures. It states that every cube Q may be divided into three 
parts Q = E U P U J, where E has small measure, P is a small neighbourhood 
of some {d — l)-dimensional surface and J contains no porous points. 

Lemma 3.5. Let fi be a Radon measure on M'^, i G N and e > 0. Then any cube 
Q E may be divided into three parts 

Q = EUPUJ, 

where fi{E) < Nefi{{l + 2^~^^)Q), J fl Qpor = 0; (ind P can be covered by at most 
^2^(^-1) cuif^s Q' Here N = N(a,d) and c = c{d) are positive and finite 

constants. 

Proof. For any Q' ^ Q with Q' C Qpor, there is x G Q' such that 

por(/i,a;, 2"^*+',£:) > a. 
Hence, given < a' < a with (1 — 2a;')2' < -\/d2^^, we find a ball Bqi of radius 

(3.2) Bq, C Bix, 2-^^*+') C (1 + 2'+i)Q and /^(EqO < £/i((l + 2'+')Q). 
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Denoting by dist(a, A) the distance from a point a G M"' to a set A C M°', 
define 

E= [j BQ,nQ, 

Q'<Q, 

Q ClQpor 

P = {xeQ : dist (a;, d{Q \ E)) < 2-'=(*+i)+'}, and 
J = Q\{EUP). 

It is evident from fl3.2l) that 

On the other hand, since a' > ^, we have that > VdrQ, and so it follows 



easily from Lemma [3.41 that P may be covered by at most (1 + 2'+^)'^c'2'^*^°'~^^ = 
c{d)2''^'^~^^ cubes Q' ^ Q where c' = c'{d) is the constant of Lemma [3.41 
It remains to show that J fl Qpor = 0, that is, 

(3.3) Qpor CEUP. 

Consider y G Qpor \ E and choose Q' ^ Q with y E Q' C Qpor- Let x E Q' and 
Bq/ be as in (13.21) . By the choice of a' we have 

dist(?/, Bq,) <\y-x\ + {l- 2a')2-^'+^ < 2v^2-'=(*+i) < 2-'=(*+i)+' 

which gives dist{y,d{Q \ E)) < 2^'^'(*+^)+', and therefore y E P. This completes 
the proof of ([33D. □ 

Next lemma is in the core of the proof of Theorem 13.11 It shows that summing 
over porous subcubes of a cube Q gives a small factor which is decreasing expo- 
nentially under iteration. This is needed when proving that the assumptions of 
Lemma 13.21 are valid. 

For the purpose of formulating our key lemma, we define weights 13{Q) for cubes 
Q G Q as follows: Suppose that is a Radon measure on W'- and Q < D < d. 
Set 

(3.4) C = C{d) = max{c, 2rf2'} 

where c = c{d) is as in Lemma 13.51 If Q G Q' for some i G N, define 

(3 5) PiQ) = - |^72-t('^-i-^) if Q p^^^^g 

3 |2^2('^^'^) otherwise. 

For all n G N with n > 2, let £o = £o{d, a, D,n) > be the unique real number 
satisfying 

(3.6) Riso) = 
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where for all e > 

R{€) = R{e,n) = 

^^■^^ ^(5iV)^C-hi2^("-i)('^-T) max{l, ^C-h~^^'~''''^r-' 
3 3 

and N = N{a, d) is as in Lemma I3.5[ 

Before formulating our lemma we make one more remark: From now on, we 
assume that || < a < | is so close to \ that 

(3.8) ^ = ^^")^^- 
Thus C-h-K"^-!-^) > 2-t('^-^), giving 

(3.9) f3{Q) < iC-l2-t(rf-i-^) 



for all Q. This fact will be used repeatedly in the proof of Lemma F3. 6 1 

For any Q E and j = 0, 1, 2, . . . , z, we denote by Qj the unique cube in Q 
for which Q C Qj. Clearly, Qi C Qi-i C ■ ■ ■ C Qi C Qo and Qi = Q. 

Lemma 3.6. Let fi be a Radon measure on M.'^, < D < d and n E N with 
n > 2. Then for all i eN and Q E Qi we have 

n 

Moreover, if Q is any finite collection of disjoint 2^"'- adic cubes and fi is a Radon 
measure on such that spt fi C [0, 1]'^, then 

Nq'I (i+l)n ^ ^ 

(3-11) E(n^^2-t n pmH f^iQt^ < ri^M^')K 

QeQ j=0 i=jn+l 

where Nq eN such that tq = 2'^"^^^ . 

Proof. The proof is based on Lemma [3. 51 The problematic part in Lemma [3. 51 is 
the factor /i((l + 2^^^)Q'). If Q' is close to the boundary of Q the expanded cube 
(1 + 2'+^)Q' will not be a subset of Q, and therefore we are unable to estimate 
the sum in terms of /i-measure of Q. This problem is overcome by dividing the 
subcubes of Q into two parts depending on there distance to the boundary of Q. 
This leads to the use of n: the larger n we take, the better estimates we have. 
For n = 1 we cannot utilize porosity at all. 

Claim (13.111) is a direct consequence of repeated applications of (13.101) . In 
what follows we will prove (13.101) by induction. Divide the cube Q E into 
two regions of subcubes, the boundary region C Q*"*"^ and the interior one 
0,1 C as follows 

Qb = {Q' <Q : dist(Q',9Q) <2-(^+^)'=+'} 
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and 



Qi = {Q'^Q ■■ dist(Q',9Q) > 2^(^+1)'=+'}. 



For n = 2, we estimate the sum in these subcubes in the following manner: 
Let R{e) = R{e, 2) and be as in ([SSD and (fSIZD- Take Q" e Qi. Defining Q'^^ 
in terms of Eq, we obtain from definition fl3.5p and Lemma [3.31 that 



Q'<Q" 
?'nQ;'„,=0 



(3-12) ^ l2-|(,-D)2f 2-|('+2)D^(Q")i 



To estimate the sum over Q' C Q'por^ apply Lemma 1331 to Q" . Note that the 
part J is now absent, and therefore the sum is divided into two parts determined 
by E and P. Using Lemma EH] in both parts and the fact that (1 + 2'"*"^)Q" C Q, 
we have recalling (13 ■4p 



Q'<Q" 

Q ^Qpor 

Q'-<Q" Q'<Q" 

(3 < Ic-h-t^'^-i-^) (2^2-t(^+^)^ (iVeo/x((l + 2'+^)g")) ^ 

+ (c2'=('^-i))^2-t(*+2)^^(g")^~ 



3 V 

^^i2|(d-i_D)2-|(m)D^(g//)ij 

< ^(£oiV)^C-ht2-t(^+i)^/x(Q)^ + l2-t(^+i)^/x(Q") 
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Combining (13 .12^ with f l3.13p , we continue using Lemma 13.31 and fl3.9p 

Q"eQi Q'-<Q" 

Q"&Qi Q'^Q" 
Q'<Q" 

Q ^Qpor 

3 V 3 

Q"eQi 

<Riso)rl^i{Q)-^ + ^C-h--^^'-'-''^ J2 2-t('+i)^;,(Q")^ 

Q"eQi 

< i?(£o)r|/x(g)^ + ^C-^2-t('^-i-^)2^2-t(*+i)^^(Q)i 
<(i?(5o) + ^C-ht)r|MQ)^ 
= lc-i2tr|MQ)i 

Recalling that C > 2d2\ it is evident that #Qb < C2^('='-i). From and 
Lemma [3.31 we obtain 



< 1^-12-^(^-1-^) (C22'=('^-^))^2-t(^+2)^;,(Q) I 

Putting together the above estimates, proves (13.101) when n = 2. 

Next we assume that (I3.10p holds when n = m and verify it in the case 
n = m + 1. Again, we divide Q into two regions of subcubes Qb, Qi C Q^~^^ 
defined above. Lemma 13.51 is used to evaluate the sum in the interior region 
Qi whereas the induction hypothesis is applied in the boundary region Qb- Let 
R{e) = R{e, m + 1) and eo be as in (13. 6p and (13. 7p . 
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In Qi we begin with 

m+l 

Q"'eQiQ'-<mQ"' 3=1 

m 

= E E Uf^iQ'u^) E pmrUm'^- 

Q"'&QiQ"'<m-iQ"' j=l Q'^Q" 
From (13.121) and f l3.13p we get for the inner sum 

Q'^Q" 

1 / N 1 „ 1 fcmP R 1 2 R- , „„. 1 

< -{eoN)W-^2^2- — r^f,{Q)-^ + -r^„/i(Q")^- 
Repeating this m times and using fl3.7p , fl3.9p and Lemma 13.31 yields 

m+l 

E E (n/^(^^+.))4MQ')^ 

Q"'eQ7Q'-;™Q"' j=i 

< i?(eo)r|/i(g)U ( V ^ /5(g>|„/i(g'")^ 

Q"'eQ7 

(3.14) < R{eo)4fi{Q)^ 

+ l(2)-^-|2-t('^-i-^)2f2-t(^+i)^/i(Q)i 
3 3 



< -C-^2-^r^,,{Q)-^. 



3^3' 

1 

-( 

2 

Notice that -R(£o, i) < Ri^o, m + 1) for alH = 2, . . . , m by (13. 7p . 

Finally, the induction hypothesis, Lemma 13.31 and (13. 9p combine to give in the 
boundary region Qb (recall (13. 4p ) 

m+l 

E E iUf^iQ'^^Mf'iQf' 

Q"eQBQ''<mQ" j=i 



(3.15) 



Q"eQB 



< ic-^2^2-t('^-i-^)(C2^(^-i))^2-t(^+i)^/x(Q)5 
3 

The claim follows by summing up (I3.14p and (I3.15p . □ 
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In the previous lemma p played no role. Our next result quantifies the fact 
that we really gain something if a large proportion of scales is porous. 

Lemma 3.7. Let < p < 1 and 

^ , log(9C) 
/clog 2 

Suppose that n is a Radon measure on . Then there are n G N and K > 1 
such that 

j=0 i=jn+l 

for all L and x G M'^ with 

#{0 <J<nL-l : por(/i, x, 2'^^^^ e) > a} > puL 
for some £ > 0. Here n and K are independent of x and L. 
Proof. Let 

Choose n G N such that 

(3.16) 2^^^"" > C-^2\ 

Obviously, Qi is porous whenever por(/i, x, 2"'^(-'~^)"'"', e) > a, and thus 
#{1 < j < nL : Ql. is porous} > pnL. 

By (13. 5p we have 

L-l ij+l)n 
j=0 i=jn+l 



3 

= ((ci^2-*)^(3-*C-^2"'=(^-i))^")* 



> ((Ci^2-^) V^^"((9C)-^2-'=(^-^y^) ^ 
which gives the claim by (I3.16p . □ 
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Remark 3.8. Mean porosity is defined in terms of scales 2~* wliere i G N. How- 
ever, in tlie proof of Theorem 13. II we need to use scales of the form 2"'^*+'" where 
k,m G N. This problem may be overcome by the following observation: Let 
e > and a; G M" such that #{1 < j < Nk : por(/i, x, 2"^ e) > a} > pNk. 
Then there is an integer t with < t < A; — 1 such that 

#{1 < j < : por(/i, X, 2-^^^\ e) > a} > pN. 

Observe that the starting scale plays no role in Lemmas 13.61 and 13.71 and we 
choose it (out of k possibilities) depending on the point. 

Proof of Theorem \3.1[ Suppose that fi is mean (a,p)-porous for || < a < | for 
which (13.81) holds and for < p < 1. It is clearly enough to prove the claim for 
such a's. We shall prove that 

(3.17) dimp/x<d-p+— — — 

k log 1 

where C = C((i) and k = k{a) are as in Lemma |3.6[ This implies the claim 
since, by (13.11) . 

log(9C) ^ C'id) 



Hog 2 - log(^) 
We may assume without loss of generality that /i(M'^) = 1 and spt fi C [0, l]'^. 

Let < p' < p, D > d — p' + ^°i^io^2 ^^'^ ^ ^^"^ Lemma 13.71 Take Eq 

as in (13.61) with R{e) = R{e,n). Since /i is mean (a,p)-porous there are a Borel 
set S C M'^ and constants rj > 0, < e < Eq and Jq G N such that fi{B) > t] and 

#{1 < J < / : por(/i, X, 1-\ e)>a\> pi I 
for all I > Iq and for all x G -B. Let A^^o be so large that 

4k 

(3.18) K^'' > — and Nokn > Iq. 

V 

Let Q be any finite collection of 2'="-adic cubes with tq = < 2"^°^'^ 

for all Q G Q. For those Q G Q for which Q n ^ 0, we define t{Q) = f . By 
Remark 13.81 there are t = t{Q) G {0, . . . , — 1} and x E Q such that 

#{1 < J < Nqu : por(/i, X, 2-^'^+*+', e) > a} > p'Nqu 

provided that Q \~\ B ^ ^. (Note that / is added here because it appears in the 
assumptions of Lemma 13.71 via the way we defined porous cubes in the chapter 
after (O).) For each such Q G Q fix Q' with Q <Z Q' and tq, = 2-^Q*="+*. In 
this way we obtain k collections Qm of 2'^"-adic cubes scaled by the factor 2"^, 
m = 0, . . . , k — 1. Since Nq > Nq we have by Lemma 13.71 and (I3.18P 

j=0 i=jn+l 
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for each Q G Qm where P{Qi) is as in (13.51) . Summing over all Q's and using 
(13.111) . we get for all m = 0, . . . , A; — 1 



Ak 

Q&Qm j=0 i=jn+l 

Since rQfx{Q)^ < rQ,fi{Q')2^ inequality (I3.19P implies that 

(3.20) ^ < £ E --o'^ie)-^ £ = I- 

QeS m=o QeSm 

Suppose that Q E Q with Q H B = (/) and choose t((5) > so small that 



r 



Ii{QY 'o' < i--a.^(Q). This choice is possible since rQ^{QY d ^{Q) as 
r i 0. Now 

(3 21) E ^«%«)'-*£l^MK^\B)<l-i- 

QnB=0 

Combining (I3.20p and 03.211) gives 

Since the same upper bound is valid also for infinite collections of cubes Lemma 
13.21 implies that dimp n < D. Letting D [ d — p + ^°^y^'^2 completes the proof of 

The following example shows that we cannot get a better upper estimate on 
the dimension than 

d-p+p 1 

log(T32^) 

even for mean porous sets. For simplicity, we consider the case d = 1. We 
use the notation dimn for Hausdorff dimension. The idea of the example is the 
following: First we take mnl steps in the construction of a standard Cantor set 
where each interval is substituted by two subintervals of length 2~"^. This will 
give us {mnl — l)nk scales where porosity is at least | — 2"*^". Next we divide 
each construction interval into 2("''^~'"'^)"'^^ subintervals and choose every other of 
them. This guarantees that the dimension will be large enough but the cost of 
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it is the term —nk in the number of porous scales. To get rid of this we iterate 
this procedure increasing / at every step. 



Example 3.9. Fix p = ^ g]0, l[nQ. Define for all n G N a Cantor-type mean- 
porous set 



^P,- = n U (^7i°---°^7.)([0,l]), 



i=l gi&S; 

1=1,.. .,j 

with 

Si = {K,, 0...0 K,_, o /, : z G {0, . . . , 2("'^— - 1} , G {1, 2} Vt}, 
where 



K2 

A standard calculation shows that 



nkl+1 



: X 2 X and 

: X ^ 2-"'=a; + 1 - 2-''K 



mm 
dimn Ap,„ = 1- — + — . 

On scales 2~^, where 

s — (nky G {0, . . . , (mnl — l)nk — 1} for some / G N 

the porosity at each point x G v4p„ is at least | — 2~'^". Hence, Apn is mean 
(I 

^ log 2 mm 

' + = ' - ¥ + 2Mfcn - 1) - 



1 2 ^"-jp) -porous. Finally, we notice that 



4. Mean porous measures are not necessarily approximable by 

mean porous sets 

The aim of this section is to clarify relations between mean porosities of sets 
and those of measures by verifying that, contrary to |BSl Proposition 1], mean 
porous measures cannot be approximated by mean porous sets. For simplicity, we 
restrict our consideration to M. Our goal is to construct a mean porous measure 
/i on [0, 1] with the property that any mean porous set has zero /i-measure. 

Intuitively, the measure fi is constructed in the following way: For all positive 
integers i, we define slowly decaying weights w{i) and start with the uniform 
measure on the unit interval. On z*^ step of the construction we redistribute the 
measure on the dyadic intervals of length 2~* by attaching weight w{i) to one 
half of the dyadic interval of length 2~^^~^^ and 1 — w{i) to the other half. We 
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alternate the half of the interval which gets most of the measure. To be precise, 
define for all < p < 1 

= supjo; > : fi{A) > for some mean 
(a,p)-porous set A C M} 

and proceed by modifying the construction of |EJJl Example 4]: For positive 
integers i, set w{i) = iQg^i_^^2) 

I w(i) if i is odd 

s{V = \, ..^ .... 

I 1 — w[i) if t IS even. 

For all binary sequences ji . . . jj, we denote by the closed dyadic interval 
of length 2~* whose left endpoint in binary representation is 0, jij2 • • - ji- Let fi 
be the unique Radon probability measure on [0, 1] determined by the formula 

i 

k=l 

for all binary sequences ji . . .ji. We change continuously the side of the larger 
weight since we want to avoid the technical difficulties caused by the fact that 
at some scales the small ball giving the porosity might be outside the dyadic 
interval containing the point we are considering. 

Theorem 4.1. The measure fi has the following properties: 

(1) /5p(/i) = for alio <p< 1, 

(2) /i is ^-porous and 

(3) fi is mean (a, l)-porous for all < a < ^. 

Remark 4.2. For (1) we need to take slowly decreasing weights w{i) whilst for 
(2) and (3) we only need that w{i) — >■ as i — >■ oo. Note that in (2) the value 
of porosity is not optimal. Our aim is only to demonstrate that even porous 
measures need not be approximable by mean porous sets. 

Theorem 14. II will be proven as a consequence of several lemmas. The first one, 
Lemma [4.3^ is a corollary of the strong law of large numbers. For x G [0, 1], let 
Xi denote the i:th digit of x in the binary representation. The non-uniqueness of 
the representation plays no role here since fi is easily seen to be non-atomic. 

Lemma 4.3. For fi-almost all x G [0, 1], we have 

^.^ #{1 < J <2 : xj=x,+i} ^ ^ 

Proof. Applying the strong law of large numbers, see jFfel Chapter X.7] to the 
sequence of mutually independent random variables Xi = Xi, if i is odd, and 
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Xj = 1 — Xj, if i is even, gives 

j.^ m<J<^■■ ^.=g(j)} ^ ^ 

for /i-almost all x G [0, 1]. Here q{j) = j mod 2. From this the claim follows 
easily. □ 

For all positive integers j, we use the notation for the half-open dyadic 
subintervals of [0, 1] having length 2~K{We do not use the notation introduced 
in Section [3] since we want to distinguish between powers of 2 and 2'^.) Letting 
m be a positive integer and E C [0, 1], we say that D G contains an m-hole 
of E if there is D' G V^^"" such that D' C D and D' n E = 0. 

Lemma 4.4. Suppose that E C [0, 1] is mean {a, p) -porous for some a > and 
< p < 1. Let m be a positive integer such that 2^™ < ^. For x G [0, 1], let 
Di G be such that {x} = ClJLi ^l- Then for ^-almost all x G [0, 1], we have 

^ #|1 < j < i : Dl contains an m-hole of E} p 
hmmf ^ ~ : > -. 

i— >oo i 8 

Proof. Observe that for all x G £" there exists A^i such that 
#{1<J<^ : poi{E,x,2~^)>a}>^ 
for all i > Ni. Lemma 14.31 implies that for /^-almost every x G [0,1] we may 



choose a positive integer N2 with N2 > ^ such that 

pn 



#{1 <j<i-Xj = Xj+i} < ^ 
for all i > N2. Hence, for /x- almost every x G [0, 1] 

(4.1) #{3 <j<i : por(E, x, 2~^) > a and xj-i ^ x^} > ^ 

8 

for all i > maxjA^^i, A^2}- 

Consider x G [0, 1] for which (14.11) holds and a positive integer j > 3 such that 
Xj-i 7^ Xj and E is a-porous for scale j at x. An easy calculation yields that 
]x — 2~-^, X -|- 2^^[ C -D^~^. Since, by the choice of m, there is -D G such 
that D f] E = (ll and D C ]x — 2~^,x -\- 2~^[, it follows that -D^~^ contains an 
m-hole of E. Now (14.11) gives the claim. □ 

For the remaining two lemmas we need the following notation: Let I and m be 
positive integers and E C [0,1]. If Q e ©(^+1) and Q' G such that 

Q C Q', we use the same notation Q ~< Q' as in Section [3] with k replaced by 
I + m. We say that Q' G is porous with respect to if Q n = for 

some Q -< Q'. For Q G and j = 0, . . . ,i, let Qj be the unique interval 

in for which Q C Qj. Obviously, these definitions depend on the indices 

I and m, but in what follows this dependence does not cause any confusion and 
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it is therefore omitted for the sake of simphcity. We refer by Q to 2'"'"'"-adic 
intervals and by D to dyadic intervals. In particular for D G there exists 
unique intervals Dj G T)^ for all j = 0, . . . , i. 

Our next lemma is a consequence of the previous one. 

Lemma 4.5. Suppose that A C [0, 1] is mean {a,p)-porous for some a > and 
< p < 1 and fi{A) > 0. Let m be a positive integer with 2~™ < ^. Then there 
are p' > 0, positive integers I and Nq and E G A with fi{E) > such that for all 
positive integers i > Nq and for all Q G we have 

#{0 < j ^ i — I '■ Qj is porous with respect to E } > pi. 

Proof. Lemma [4.41 implies the existence of E G A with yu(-E') > and that of a 
positive integer N such that for all positive integers i > N and for all D & T^i 
with n E 7^ we have 

p% 

(4.2) 7^{1 < j < i : Dj contains an m-hole of E} > — . 

8 

It follows that (112]) is valid for all D e V' when i > N/{1 - '^). To see this, let 
D E T>\ Denote by jo the largest j with E (1 Dj 0. If jo > N, then the claim 
clearly holds by (14. 2p . On the other hand, assuming that jo < N, we obtain 

pt 

{1 < j < i : Dj contains an m-hole of E} >i — jo>i — N> — 

8 

by the choice of i. 

Choose a positive integer / > N/{1 — |) so large that m < ^(m + Z). Dividing 
the sequence 1,2,..., i{m + I) into successive blocks of length m + /, it follows 
that for all positive integers i and for all D G T>'^('^+^) we have 

#{1 ^ j ^ ^ '■ Dk contains an m-hole of E for some 

p% 

(j — l)(m + /) < k < j{m + I) — mj > — . 

16 

Indeed, if this is not the case, then 

#{1 k < i{m + /) : D^ contains an m-hole of E} 

pi pi 
< — I + im < — (m + /) 
- 16 - 8 ^ ^ 

giving a contradiction to (14. 2p . But if D^ contains an m-hole of E for some 
(j — l)(m + /) < k < j{m + 1) — m, then is porous with respect to E, 

and we obtain 

pi 

#{0 < j < — 1 : is porous with respect to E} > — 

for all Q G □ 
Remark 4.6. The use of I and m prevents us from counting same holes twice. 
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Next we introduce for each interval Q 
is not porous and 1 minus the portion of 
For this purpose, let I and m be positive 



a weight rj{Q) which is equal to 1 if Q 
the measure of the hole if Q is porous, 
integers and let E C [0, 1]. Define 




1 if Q is not porous w.r.t. E 

1 — w{i{l + m) + 1) X ■ ■ ■ X w{{i + !)(/ + m)) otherwise 



for all non-negative integers i and Q G 

In formula (14.31) of Lemma 14.71 we prove that the product of weights of all 
predecessors of Q converges uniformly to as the size of Q decreases. The 
reason for this is quite simple: on a positive percentage of scales there are porous 
intervals Q with ri{Q) < 1 and the product converges to since the measure of 
the holes decreases very slowly. On the other hand, the proof of formula fl4.4p is 
based on the definition of rj. It guarantees that we may utilize porous scales. 

Lemma 4.7. Suppose that A C [0, 1] is mean {a,p)-porous for some a > and 
< p < 1 and fi{A) > 0. Let p' > 0, E G A and positive integers m, I and Nq be 
as in Lemma \4-5\ Then for all positive integers i > Nq and for all Q e 
we have 



(4.3) U'^iQ,) < cit) 

j=Q 

where c{i) is a constant depending only on i, I, m and p' and c{i) as i oo. 
(The dependence on all other parameters but i is irrelevant for our purposes.) 
Moreover, 



(4.4) Yl 7zr^<M[o,i]) = i 

Qex>i(m+i) rr 7i(g .) 



for all positive integers i. 

Proof. By decreasing p', we may assume that ^ is an integer such that ^ > A'q. 
(Note that in Lemma [4.51 the integer Nq is independent of p'.) Consider i > ^. 
Letting k he a positive integer with ^ < i < and applying Lemma 14.51 



20 



DB,EJ,MJ,AK,TR,SS,VS 



successively for the indices p-, p-, • • • , p-, gives 



I K 

< n (l - ^((f - + H + 1) X ■ ■ ■ X w{^{l + m))) 

= exp (j^l^og + H + X ■■■ XM;(^(/ + m)) 

/ 

<exp - 1)(/ + m) + 1) X ■ ■ ■ X w{j^{l + m)) 



g=l 
k 



<exp[-5^(log(J(/ + m) + 2)) ^'^"M 0, 



5=1 

implying (14.31) . 

Inequality (14. 4p is valid since 



< V- i(Q'MQ') 

— 2-^ i-2 

Q,g^(.-i)(,n+o ^(g/) rr ^(qm 



i-2 

Q'^v('-i)(m+i) rr „(Q/ ) 

Here the inequality follows by dividing the inner summation into the two possible 
cases: either Q n E 7^ for all Q ^ Q' or Q n E = for some Q ~< Q' . □ 

Now we are ready to prove the main theorem of this section. 



Proof of Theorem 4jJ_ Assume contrary to the claim ([T]) that there is a > and 
a mean (a;,p)-porous set A C [0, 1] with fi{A) > 0. Using Lemmas 14 . 5 1 and l 4 . 71 we 
find positive integers m and / and E G A with fi{E) > satisfying the estimates 
(14. 3 p and (14. 4p . Taking A^^o as in Lemma 14.71 we get for all i > Nq 

c(i) -2^ i - ' 
^ ' Qg7?(-+i)(™+o rr nio.) 

giving fi{E) < c{i) as i — 00 contrary to fi{E) > 0. This proves ([1]). 

An elementary calculation proves ([2]), for details see |EJJt Example 4]. Clearly, 
^ is not the best possible value, but this is irrelevant for our purposes. 
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For the remaining part (3), given < a < |, fix a positive integer n such that 
2^" < i — a. As in Lemma [4.3^ we obtain 

,. #|1 < j < : Xk = Xk+i for some j < k < j + n] 
hm — = 

for /i-almost all x G [0, 1]. Thus, for < J9 < 1, we find for /i-almost all x G [0, 1] 
a positive integer N such that 

{1 < j < i : Xk = Xk+i for some i<k<i + n}<{l— p)i 

for all i > N. This implies that /z is mean (Q;,p)-porous at /i-almost all points 
X E [0, 1] (for details, see |EJJl Example 4]), and consequently (3) holds. □ 
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